Cycle times in single server cyclic Jackson networks
نویسنده
چکیده
Using the arrival theorem together with elementary facts regarding integrated tail distributions and length-biased sampling we obtain closed form expressions for the inter-output time and the cycle time distribution in cyclic, single-class Jackson networks. Corresponding expressions for the normalization constant and the throughput are also obtained. c © 2003 Elsevier B.V. All rights reserved.
منابع مشابه
Weak Convergence Limits for Sojourn times in Cyclic Queues under Heavy Traffic Conditions
We consider sequences of closed cycles of exponential single-server nodes with a single bottleneck. We study the cycle time and the successive sojourn times of a customer when the population sizes go to infinity. Starting from old results on themean cycle times under heavy traffic conditions, we prove a central limit theorem for the cycle time distribution. This result is then utilised to prove...
متن کاملStochastic bounds for a single server queue with general retrial times
We propose to use a mathematical method based on stochastic comparisons of Markov chains in order to derive performance indice bounds. The main goal of this paper is to investigate various monotonicity properties of a single server retrial queue with first-come-first-served (FCFS) orbit and general retrial times using the stochastic ordering techniques.
متن کاملFormulas and Representations for Cyclic Markovian Networks via Palm Calculus
We present an extension of the arrival theorem for the output process from a node in closed Markovian networks which we use to obtain simple representations and explicit expressions for the throughput, the distribution of the cycle time, and the joint distribution of interoutput times from a node in single class closed networks with exponential servers. Our approach uses tools from Palm calculu...
متن کاملAnalytic Models of Cyclic Service Systems and Their Application to Token-Passing Local Networks
Using the frameworK of cyclic-service systems with a single server, two different token-passing models are investigated. The first model is approximate, obtaining the free-taken's cycle-time distribution on an asymmetric system with infinite capacity buffers and single-token operation. The second model is exact. yielding the cycle-time distribution of the free-token on an asymmetric system with...
متن کاملSingle Server Bulk Queue with Service Interruption, Two Phase Repairs and State Dependent Rates
This paper reports a study on a single server queue with bulk arrival and bulk service patterns wherein the incoming traffic depends on the state of the server which may be in operating or breakdown state. The repair of the breakdown server is performed in two phases. The operating duration of server, repair duration of both phases of repairing as well as job's inter-arrival times and service t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Oper. Res. Lett.
دوره 32 شماره
صفحات -
تاریخ انتشار 2004